590 research outputs found
Intrinsic adaptation in autonomous recurrent neural networks
A massively recurrent neural network responds on one side to input stimuli
and is autonomously active, on the other side, in the absence of sensory
inputs. Stimuli and information processing depends crucially on the qualia of
the autonomous-state dynamics of the ongoing neural activity. This default
neural activity may be dynamically structured in time and space, showing
regular, synchronized, bursting or chaotic activity patterns.
We study the influence of non-synaptic plasticity on the default dynamical
state of recurrent neural networks. The non-synaptic adaption considered acts
on intrinsic neural parameters, such as the threshold and the gain, and is
driven by the optimization of the information entropy. We observe, in the
presence of the intrinsic adaptation processes, three distinct and globally
attracting dynamical regimes, a regular synchronized, an overall chaotic and an
intermittent bursting regime. The intermittent bursting regime is characterized
by intervals of regular flows, which are quite insensitive to external stimuli,
interseeded by chaotic bursts which respond sensitively to input signals. We
discuss these finding in the context of self-organized information processing
and critical brain dynamics.Comment: 24 pages, 8 figure
Optimal random perturbations for stochastic approximation using a simultaneous perturbation gradient approximation
The simultaneous perturbation stochastic approximation (SPSA) algorithm has recently attracted considerable attention for optimization problems where it is di cult or impossible to obtain a direct gradient of the objective (say, loss) function. The approach is based on a highly e cient simultaneous perturbation approximation to the gradient based on loss function measurements. SPSA is based on picking a simultaneous perturbation (random) vector in a Monte Carlo fashion as part of generating the approximation to the gradient. This paper derives the optimal distribution for the Monte Carlo process. The objective is to minimize the mean square error of the estimate. We also consider maximization of the likelihood that the estimate be con ned within a bounded symmetric region of the true parameter. The optimal distribution for the components of the simultaneous perturbation vector is found to be a symmetric Bernoulli in both cases. We end the paper with a numerical study related to the area of experiment design. 1
Permutation-invariant distance between atomic configurations
We present a permutation-invariant distance between atomic configurations,
defined through a functional representation of atomic positions. This distance
enables to directly compare different atomic environments with an arbitrary
number of particles, without going through a space of reduced dimensionality
(i.e. fingerprints) as an intermediate step. Moreover, this distance is
naturally invariant through permutations of atoms, avoiding the time consuming
associated minimization required by other common criteria (like the Root Mean
Square Distance). Finally, the invariance through global rotations is accounted
for by a minimization procedure in the space of rotations solved by Monte Carlo
simulated annealing. A formal framework is also introduced, showing that the
distance we propose verifies the property of a metric on the space of atomic
configurations. Two examples of applications are proposed. The first one
consists in evaluating faithfulness of some fingerprints (or descriptors), i.e.
their capacity to represent the structural information of a configuration. The
second application concerns structural analysis, where our distance proves to
be efficient in discriminating different local structures and even classifying
their degree of similarity
Variational quantum Monte Carlo simulations with tensor-network states
We show that the formalism of tensor-network states, such as the matrix
product states (MPS), can be used as a basis for variational quantum Monte
Carlo simulations. Using a stochastic optimization method, we demonstrate the
potential of this approach by explicit MPS calculations for the transverse
Ising chain with up to N=256 spins at criticality, using periodic boundary
conditions and D*D matrices with D up to 48. The computational cost of our
scheme formally scales as ND^3, whereas standard MPS approaches and the related
density matrix renromalization group method scale as ND^5 and ND^6,
respectively, for periodic systems.Comment: 4+ pages, 2 figures. v2: improved data, comparisons with exact
results, to appear in Phys Rev Let
Variational ground states of 2D antiferromagnets in the valence bond basis
We study a variational wave function for the ground state of the
two-dimensional S=1/2 Heisenberg antiferromagnet in the valence bond basis. The
expansion coefficients are products of amplitudes h(x,y) for valence bonds
connecting spins separated by (x,y) lattice spacings. In contrast to previous
studies, in which a functional form for h(x,y) was assumed, we here optimize
all the amplitudes for lattices with up to 32*32 spins. We use two different
schemes for optimizing the amplitudes; a Newton/conjugate-gradient method and a
stochastic method which requires only the signs of the first derivatives of the
energy. The latter method performs significantly better. The energy for large
systems deviates by only approx. 0.06% from its exact value (calculated using
unbiased quantum Monte Carlo simulations). The spin correlations are also well
reproduced, falling approx. 2% below the exact ones at long distances. The
amplitudes h(r) for valence bonds of long length r decay as 1/r^3. We also
discuss some results for small frustrated lattices.Comment: v2: 8 pages, 5 figures, significantly expanded, new optimization
method, improved result
Well-Tempered Metadynamics: A Smoothly Converging and Tunable Free-Energy Method
We present a method for determining the free energy dependence on a selected
number of collective variables using an adaptive bias. The formalism provides a
unified description which has metadynamics and canonical sampling as limiting
cases. Convergence and errors can be rigorously and easily controlled. The
parameters of the simulation can be tuned so as to focus the computational
effort only on the physically relevant regions of the order parameter space.
The algorithm is tested on the reconstruction of alanine dipeptide free energy
landscape
Analysis of Different Types of Regret in Continuous Noisy Optimization
The performance measure of an algorithm is a crucial part of its analysis.
The performance can be determined by the study on the convergence rate of the
algorithm in question. It is necessary to study some (hopefully convergent)
sequence that will measure how "good" is the approximated optimum compared to
the real optimum. The concept of Regret is widely used in the bandit literature
for assessing the performance of an algorithm. The same concept is also used in
the framework of optimization algorithms, sometimes under other names or
without a specific name. And the numerical evaluation of convergence rate of
noisy algorithms often involves approximations of regrets. We discuss here two
types of approximations of Simple Regret used in practice for the evaluation of
algorithms for noisy optimization. We use specific algorithms of different
nature and the noisy sphere function to show the following results. The
approximation of Simple Regret, termed here Approximate Simple Regret, used in
some optimization testbeds, fails to estimate the Simple Regret convergence
rate. We also discuss a recent new approximation of Simple Regret, that we term
Robust Simple Regret, and show its advantages and disadvantages.Comment: Genetic and Evolutionary Computation Conference 2016, Jul 2016,
Denver, United States. 201
Circulation and exchange in choked marginal seas
Author Posting. © American Meteorological Society, 2008. This article is posted here by permission of American Meteorological Society for personal use, not for redistribution. The definitive version was published in Journal of Physical Oceanography 38 (2008): 2639-2661, doi:10.1175/2008JPO3946.1.A theory for the exchange between a rotating, buoyancy-forced marginal sea and an ocean is developed and tested numerically. Cooling over the marginal sea leads to sinking and sets up a two-layer exchange flow, with a warm surface layer entering from the ocean and a cool layer exiting at depth. The connecting strait is sufficiently narrow and shallow to cause the exchange flow to be hydraulically controlled. The incoming surface layer forms a baroclinically unstable boundary current that circles the marginal sea in a cyclonic sense and feeds heat to the interior by way of eddies. Consistent with the overall heat and volume balances for the marginal sea, there is a continuous family of hydraulically controlled states with critical flow at the most constricted section of the strait. Included in this family is a limiting “maximal-exchange” solution with two sections of hydraulic control in the strait and with fixed layer depths at the most constricted section. The state of exchange for a given forcing is predicted using a theory that assumes energy conservation over a certain path connecting the strait to the marginal sea or, in some cases, the ocean. Depending on the configuration of the exchange, long-wave information may be blocked from entering the strait from the marginal sea, from the open ocean, or both. The scenario that holds determines what is predicted and what needs to be input. Numerical tests of the prediction for the temperature difference and the state of exchange are carried out for straits with a pure contraction in width and for a constant width strait with a topographic sill. The comparison is reasonable in most cases, though the numerical model is not able to reproduce cases of multiple states predicted by the theory for certain forcing values. The analytical model is an alternative to the Price and Yang and Siddall et al. models of a marginal sea outflow.This work was supported by the
National Science Foundation under Grants OCE-0525729
and OCE-0423975
- …